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METHOD AND SYSTEM FOR OFDM 

SYMBOL TIMING 
SYNCHRONIZATION 

Background of Invention 

[0001 ] 1 . Field of the Invention 

4 

[0002] The present invention relates to communications systems, and more particularly, 
to symbol timing synchronization in an OFDM system. 

[0003] 2. Description of the Prior Art 

[0004] In orthogonal frequency division multiplexing (OFDM) communication systems, 
data is modulated by tones used by the system. A transmitter transmits OFDM 
symbols contiguously in a packet and therefore conveys a continuous information 
data flow to the receiver. The transmission, however, will be distorted by the unknown 
characteristics of the channel. Therefore, the received OFDM symbols in a packet may 
not be recognizable as the original transmitted OFDM symbols. In situations like this, 
the receiver needs to perform certain signal processing tasks before it can retrieve the 
original OFDM symbols. The most significant adverse effect in a channel is Inter- 
Symbol Interference (ISI). When ISI occurs, waveforms of contiguous OFDM symbols 
interfere with each other leading to unrecoverable distortion. To mitigate the effect of 
ISI, some OFDM based systems, such as VDSL or HomePlug, introduce a so-called 
circular prefix and/or suffix. These prefixes and/or suffixes are inserted between 
contiguous OFDM symbols and act as guardian intervals to reduce the possibility that 
waveforms interfere with each other. 



[0005] 



At the receiver side, therefore, it is crucial to reduce distortion caused by ISI as 
much as possible such that contiguous OFDM symbols can be separated, i.e., the 
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boundaries of each OFDM symbols can be set such that no substantial "leakage" from 
neighboring OFDM symbols exists. The task of properly determining the start and end 
of each individual OFDM symbol and then compensating any timing offset is called 
symbol timing synchronization, or symbol synchronization. Often a training signal 
sequence is used to facilitate this task. 

[0006] Symbol timing synchronization refers to the task of finding the precise moment 
when an individual OFDM symbol starts and ends, and isan essential task for a digital 
communication system. After a packet detector has provided an estimate of the start 
of the packet, a symbol timing synchronization algorithm refines the estimate to 
sample level precision. Most of the existing methods of symbol timing 
synchronization fall into two major categories. The first is based on signal processing 
in frequency domain. This type of method first calculates the fast Fourier transform 
(FFT) of the received signal and the phase angle of each tone. The differences between 
the phase angles of each tone and a set of pre-determined reference phase angles are 
calculated. Then the phase differences are processed by, for example, fitting to a 
linear regression" model. In this case, the timing offset can be estimated from the 
slope of the regression line. The second category is based on signal processing in 
time domain. Usually the received signal is correlated with a pre-determined reference 
time-domain signal. Then, for instance, the peak of the correlation function obtained 
can be used to determine the timing offset. 

[0007] Time domain methods often suffer significant performance degradation when 

strong narrowband interference (NBI) or Gaussian noise is present. Properly designed 
frequency domain methods can achieve excellent performance. However, they often 
suffer from heavy computation required by processing the phase angles obtained 
from the FFT of received signals. Also, due to their reliance on sophisticated signal 
processing algorithms, often they are not robust enough under conditions of severe 
noise. In this invention, a frequency domain methodwith low complexity for OFDM 
symbol timing offset estimation is described. 

Summary of Invention 

[0008] 

It is therefore a primary objective of the claimed invention to provide a method of 
symbol timing synchronization in frequency domain for OFDM communication 
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systems. 

[0009] Briefly described, the claimed invention dlsclosesa low complexity and high 

performance system for orthogonal frequency division multiplexing (OFDM) symbol 
timing synchronization in frequency domain. The method comprises converting a 
received time domain digital signal to a corresponding frequency domain digital 
signal; calculating phase angles of tones of at least one symbol of the frequency 
domain digital signal when a symbol timing offset exists; calculating at least one 
differential phase offset (DPO), which is the difference between two consecutive gaps, 
wherein a gap is the difference between the phase angle of a tone of the symbol of the 
frequency domain digital signal when the timing offset of the symbol exists and a 
correct phase angle of the tone of the symbol of the frequency domain digital signal; 
and estimating the symbol timing offset with at least one DPO. 

[0010] These and other objectives of the claimed invention will no doubt become obvious 

» 

to those of ordinary skill in the art after reading the following detailed description of 
the preferred embodiment that is illustrated in the various figures and drawings. 

Brief Description of Drawings 

[001 1] Fig.l is a block diagram ofan OFDM receiver according to the present invention. 
[001 2] Fig. 2 is a block diagram of the symbol timing offset estimatorof Fig.l . 
[001 3] Fig. 3 is a block diagram of the estimating moduleof Fig. 2. 

Detailed Description 

[0014] 

Please refer to Fig.l. Fig.l is a block diagram ofan OFDM/DMT receiver Rl according to 
the present invention. Aserial-to-parallel converterlO is capable of performing serial-to- 
parallel conversion on input time domain digital signals. Afast Fourier transform(FFT) 
module20 is electrically connected to the serial-to-parallel converterlO and transforms the 
time domain digital signals to obtain a frequency spectrum for demodulation. A demodulator 
30 is electrically connected to the FFT module20 to perform the demodulation. The 
demodulator 30 comprises a demodulation module 50 for demodulating the frequency 
domain digital signal and a symbol timing offset estimator 40 electrically connected to the 
FFT module20. Complex output of the FFT is denoted as R , , for the kth tone of the ith 
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received symbol. R , ^ can be modeled as a weighted version of the transmitted symbol 
corrupted by additive noise. If the cyclic prefix/suffix is inserted in between contiguous OFDM 
symbols, then the DEMUX block is responsible of removing the prefix and/or suffix before it 
pass an OFDM symbol to FFT. The task of determining the start and end of each OFDM 
symbol is conducted by the symbol timing offset estimator 40. Complex output of the FFT 
module 20 is given by: 
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where 



[0015] k is a tone index, 
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[0016] j isa received symbol index, 

[001 7] R is a received symbol for tone k, 

[001 8] a . , is the real part of R . , , 

i,k i,k 

[0019] b , is the imaginary part of R , , 

i,k i,k 

[0020] X , is the transmitted symbol for tone k, 

i,k 

[0021] H., is the channel attenuation for tone k, and 

i,k 

[0022] N is channel noise affecting tone k. 

I,K 

[0023] That is, R , represents a point on the complex plane for tone k of the ith received 

i.k 



OFDM symbol. 



[0024] 



The concept of differential phase offset (DPO) is introduced as a metric that contains 
information of any misalignment of symbol timing. Therefore, DPO can be processed to 
estimate the symbol timing offset For the sake of simplicity, noise is neglected in the 
following. The pair of time domain signal x(t) and its FFT X is represented as: 
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[002S] 

The correspondence varies in the frequency domain as a phase rotation when a timing 
offset is introduced in time domain as given by: 
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[0026] 

where n is the timing offset and N is the symbol length. In the context of symbol 
timing estimation, A is the amplitude, 4> is the correct phase angle when there is 
no symbol timing offset, and Y is the phase angle when the symbol timing offset n 
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exists. The task of symbol timing estimation is to determine the value of n in order to 
compensate for it and obtain correct phase angles. 



[0027] 



Let the phase offset be the gap betweenreceived phase angle Y and the correct phase 
angle <f> , then DPO (denoted by A ) can be defined for the neighboring k th and (k+ 1) th 

K K 

tone as the difference, such that: 
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[0028] Clearly, the information of symbol timing offset n is encoded in the DPO. 

Assuming there are K (indexed by k = 1 to K ) tones in an OFDM symbol, then there 
will be (K-l) DPOs (indexed by k = 7 to K-l ) available for one OFDM symbol. 
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[0029] Please refer to Fig. 2. Fig. 2 is a block diagram of the symbol timing offset 
estimator40 of Fig.l . The symbol timing offset estimator40 comprises a phase 
calculator 50, a phase offset calculator 60, and an estimating module 70. The phase 
calculator 50 is adapted to calculate the phase angles of tones of at least one symbol 
of the input frequency domain digital signal when a symbol timing offset exists. The 
phase offset calculator 60 is electrically connected to the phase calculator 50 for 
calculating at least one DPO. The estimating module 70 is electrically connected to the 
phase offset calculator 60 and is capable of utilizing the at least one DPO to estimate 
the symbol timing offset. This implementation realizes the method of symbol timing 
synchronization of this invention described in the paragraph above. 

[0030] 



« 



As for estimating the symbol timing offset with DPOs, three different devices are 
presented as embodiments of the estimating module 70 to process DPOs to estimate symbol 
timing offsets. The first is a mean estimator. Ideally, symbol timing offset n can be estimated 
by averaging the differential phases as follows: 



file://O:\APPLY\USA\AFA\P0002\AFAP0002.xml 



12/16/2003 



Page 12 of 24 



follows: _ _ 



[0031] 



a - (///(£-!)/ 2*)£ At 



JUl 

- - 5 / 2o2<r*5ui + 4o) - A-) - (Of* + 4) - A) 

JUl 

- {Ni{K - d / 2»)§(y w - A*) - fli - A) J +§(Art - « 

JUl Ul 



where 
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is the phase noise for the kth tone. 

[0032] second is a median estimator. This estimator substitutes the averaging mechanism in 

the "mean" estimator with a median determination, where k is from 1 to (K-l), as follows: 
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follows: 



n - median ({ AJ) * (Nf 2k) 



[0033] 

The third is a histogram estimator. To estimate the symbol timing offset, a 
histogram of DPOs is first generated. Then, post-processing of the histogram 
provides an estimation of symbol timing offset. For instance, the position of the 
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histogram peak indicates the value of 2 tt n/N . 

[0034] Please refer to Fig. 3. Fig. 3 is a block diagram of the estimating module 70 
employing histogram estimation. In this embodiment, the estimating module 
comprises a histogram calculator 80 and a histogram processing module 90. In the 
following, a detailed description of the histogram calculations of the estimating 
module 70 and preparatory calculations are provided. 

[0035] First, the gap between the phase angle and the correct phase of each tone is 

calculated, i.e., for each k , the difference ( Y - 4> , ) is calculated. Note that since 

k k 

the calculation is done with mod 2 rr arithmetic, the result will be wrapped within the 

range of 0 to 2 tt . Then, the DPO (denoted by A . ) is calculated for k = 1 to K-l . 

k 

This calculation is also done with mod 2 tt arithmetic, and so the result is between 0 
and 2 tt . There are K-7 DPOs calculated for one OFDM symbol, but the receiver is not 
restricted to use all of them for the purpose of symbol timing synchronization. A 
subset of the calculated DPOs may be used. Nor is thereceiver restricted to use one 
OFDM symbols worth of data to estimate the symbol timing offset. More than one 
OFDM symbol can be used ifconditions permit. For example, if N OFDM symbols and 
(K-l) DPOs per symbol are used, there will be N(K-l) DPOs to be processed. In this 
example, only the case of one symbol is described for the sake of simplicity. The case 
of multiple symbols is a straightforward generalization that can be done easily. 

[0036] Next, the histogram of A is obtained by the histogram calculator 80 according to 

the following method. The interval from 0 to 2 tt is divided into L bins, denoted as bin 

no. 1 to bin no. L . Each bin does not necessarily have the same size, but for 

simplicity, here in the example, the bins have the same size 2 tt /L , i.e., bin no. / is 

from 0 to 2 tt /L , bin no. 2 is from 2 tt //.to 4 tt /L , and bin no. L is from (1 - 1/1)2 tt 

to 2 tt. Then, the number of A , results that fall into each bin is counted. For 

k 

instance, if there are a total of 4 A results in bin no. 10 , then the histogram of A 

k k 

will have the value of 4 at bin no. 10 . If H(m) denotes the histogram function with m 
(in the range from 7 to L ) as the index of the bins, then in the example mentioned 
above, H(10)=4. s 

[0037] j ne histogram of A is further processed by the histogram processing module 90 
to determine an estimation of n . For one embodiment, the histogram processing 
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module 90 can detect where the peak of histogram occurs, that is, which bin has the 
most results (a statistical mode). To illustrate the procedure, assume the peak occurs 
at the /th bin. The Ith bin (from 2 tt(I-1)/L to 2 nl/L) represents the possible values 
for n from N(l-1)/L to A/// L Therefore, the estimation of n can be chosen as N(l- 
0.5)/L , i.e., the average of the possible values. 

[0038] Once the symbol timing offset is estimated, the symbol timing synchronization 
can be easily achieved by adjusting the boundaries of each time domain OFDM 
symbol. A positive n means that the current boundaries are behind the correct 
boundaries and need to be moved ahead by n samples. A negative n means the 
boundaries need to be delayed by n samples. 

[0039] The present invention discloses a low complexity and high performance system 
for OFDM symbol timing synchronization in frequency domain. The estimation of 
timing offset utilizes the phase angleof each tone calculated from FFT ofreceived 
training symbols. A simple circuit is devised to calculate the differences in the phase 
angles of neighboring tones; the differences are caused by any offset in symbol timing 
and thus contain information of symbol timing. A robust statistical method based on 
histograms is devised to process the phase differences and determine the timing 
offset. Finally, the system compensates any timing offset and achieves symbol timing 
synchronization. 

[0040] Those skilled in the art will readily observe that numerous modifications and 

alterations of the device may be made while retaining the teachings of the invention. 
Accordingly, the above disclosure should be construed as limited only by the metes 
and bounds of the appended claims. 
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